Termine GdI WS 2016
2016-10-10
GdI und GdW im Vergleich
Themen
- der eigene Laptop: Laptop in GdI WS 2016
- semAuth2 installieren; siehe auch semAuth2 in GdI 2016
2016-10-17
Mini-Einführung in html5, Firefox (Tobias Lehner)
- Begriffe
- Wohlgeformtheit
- Element, öffnender, schließender Tag
- Attribut
- Bild einbinden: <img height="100px" src="http://..." />
- https://wiki.selfhtml.org/wiki/CSS
- CSS-Selektoren Typselektor | Klassenselektor, | ID-Selektor
- https://wiki.selfhtml.org/wiki/CSS/Box-Modell
Erläuterungen zu Übungsrunde 1, KW 42 + 43: semAuth2, html5
Rechercheaufgabe: Was ist der Unterschied von html5 und XML?
Nachtrag 2016-10-24: Klausurstoff zu html5
Die folgenden Elemente, Attribute und CCS-Eigenschaften sollten Sie erklären und anwenden können:
- doctype | html | head | body | meta | charset | utf-8 | title | lang | de | style (Element) | h1 | h2 | p | blockquote | q | ul | ol | li | dd | dt | div | table | tr | td | th | a | href | img | src | width | span | style (Attribut) | id | class | em | code | color | font-size | border | section | padding | margin
Diese Begriffe müssen Sie erklären können:
- well formed | Attribut | Element | CSS
Diese Begriffe sollten Sie grob einordenen können:
- header | footer | main | aside | flow content | phrasing content | sectioning content | heading content | metadata content
Mögliche Aufgaben zum Selbstlernen und zur (bitte rechtzeitigen: also jetzt!) Klausurvorbereitung:
- Realisieren Sie Ihre persönliche Web-Visitenkarte als eine html5-Datei, in der sie möglichst viele dieser Elemente unterbringen. Sie dürfen sich bei der Realisierung gerne grob an der vorgegebenen Reihenfolge orientieren.
- Erstellen Sie aus den folgenden Elementen, Attributen und CSS-Eigenschaften eine sinnvolle Mindmap. (Benutzen Sie für wiederholte Operationen - insbesondere zum Verschieben von Knoten und Teilbäumen - ausschließlich Tastaturkürzel. Benutzen Sie möglichst wenig die Maus.
- Erstellen Sie aus der Mindmap einen Thesaurus!
Komplett verstehen: Die Datei http://jbusse.de/images/gdi2016_bsp_html.html
2016-10-24
Orga: Bitte jeder selbst Downloaden
Rückblick html:
Umrechnen dezimal-, hex-, oktal-, binär
- Erklärung JB an der Tafel: Stellenwertsysteme; Verfahren GS S.21
Selbststudium:
- GS2013 Kap. 1.4 "Zahlendarstellungen"
- Verfahren S. 21
- Transferleistung: Verfahren für negative Zahlen (S- 27) und Kommazahlen (S. 32) bitte im Selbststudium erarbeiten ;-)
- Jörn Loviscach: http://www.j3l7h.de/videos.html > Video suchen: "04.07": https://www.youtube.com/watch?v=TEYxSXC3PuQ
2016-10-31
Nachklapp
- """Bytes bestehen heutzutage üblicherweise aus 8 Bits. Es gibt nur 2^8 (also 256) Kombinationen von 8 Bits.""" ... das sind die Zahlen 0..255 (also nicht 256) ... nämlich 2^7 + 2^6 + ... +2^1 + 2^0
Zeichencodierungen
- Begriffe: ASCII | unicode | utf-8 | Zeichensatz | charset | character set | character encoding | Codepoint | Zeichenkodierung | Schriftart | Glyphe | Font | Numerische Zeichenreferenz | encoding (Kodierung) | codepage
- Quellen:
- GS2013 Kap. 1.3 "Informationsdarstellung"
- ASCII-Tabelle: S. 11
- utf-8 Mehrbyte Codierung: S. 14 unten
- https://www.w3.org/International/questions/qa-what-is-encoding
- https://wiki.selfhtml.org/wiki/Zeichenkodierung#Begrifflichkeiten
- Base 64: https://de.wikipedia.org/wiki/Base64
- GS2013 Kap. 1.3 "Informationsdarstellung"
Huffman-Codierung
- x
- Erlääuterung JB am Presenter
- Quellen:
- https://de.wikipedia.org/wiki/Huffman-Kodierung
- youtube: viele! z.B. Huffman Code cs141
- Version mit absoluten statt relativen Häufigkeiten: http://www.ziegenbalg.ph-karlsruhe.de/materialien-homepage-jzbg/cc-interaktiv/huffman/codierung.htm
2016-11-07
(Dienstreise JB, Vertretung durch A. Khelil)
Einführung in die Boolsche Logik
Selbststudium:
- CN2015, Kapitel 2 "Mengen" (S. 41-76) komplett verstehen; Klausur: Aufgabe 2.15 locker und fließend rechnen können.
2016-11-14
Exkurse
- Web Of Trust (WOT)
- schon älter: https://de.wikipedia.org/wiki/Adblock_Plus#Acceptable_Ads: """24. Juni 2016 [...] Oberlandesgericht Köln [ ...:] Während die durch Adblock Plus vorgenommene Webfilterung durch den Senat als nicht wettbewerbswidrig eingeschätzt wurde, sei die zahlungspflichtige Whitelisting-Aufnahme dagegen eine „unzulässige aggressive Praktik“[44] im Sinne des Gesetzes gegen den unlauteren Wettbewerb.[45][46]"""
JB: Grundbegriffe der Automatentheorie
- nichtdeterministischer endlicher Automat (en: nondeterministic finite automaton, NFA)
- Unterschied Moore-Automat und Mealy-Automat
- Einführung der regex-Operatoren ?, * und + auf Basis von NFA Epsilon-Übergängen
- youtube: NEA in DEA umwandeln (spannend: Wer ist die Person Samya Daleh?) | NEA in DEA umwandeln mittels Potenzmengenkonstruktion
- Begriffe
- Akzeptor, Transduktor
- greedy
- deterministische vs. nichtdeterministische Automaten
2016-11-21
Hervorragendes Regex-Tutorial: http://www.regular-expressions.info/tutorial.html
- Themen aus diesem Tutorial, die in GdI besprochen wurden: Special Characters | Non-Printable Characters | Regex Engine Internals | Character Classes | Character Class Subtraction | Character Class Intersection | Shorthand Character Classes | Dot | Anchors | Word Boundaries | Alternation | Optional Items | Repetition | Grouping & Capturing | POSIX Bracket Expressions
Wo kann ich regex in der Praxis noch verwenden, auch wenn ich nie programmieren werde? in LibreOffice !
- LibreOffice
- Als Historiker, der mit Texten arbeitet: siehe das Beispielprojekt unter http://programminghistorian.org/lessons/understanding-regular-expressions
In GdI behandelte Konstrukte, mit denen Sie in https://regex101.com/ arbeiten können sollten:
- * + ? {3,7}
- greedy: *
- lazy: *?
- posessive: *+
- der Punkt "."
- Zeichenklassen: [...], [^...]
- Abkürzungen für Zeichenklassen: \d \w \s \D \W \S
- Anker und Word-Boundaries: \b ^ $
- Flags: gx
- posix classes, z.B. [:digit:]
- ersetzen: $1
Reguläre Ausdrücke in der Praxis
- unsere Lernumgebung: https://regex101.com/
- eine typische Protokolldatei: siehe Übung zu regex
Beispiele aus
Nachtrag 2016-12-08:
- noch eine schöner Website mit regex-Auswerter, inclusive schönen Beispielen für Datum, Email-Adresse u.A.: http://www.freeformatter.com/xpath-tester.html
2016-11-28
KV-Diagramme
- mit bis zu 4 Variablen
- siehe z.B. Aufgabe in GdI Klausuraufgaben
2016-12-05
Laufzeitkomplexität, Landau-Notation
- Tabelle: https://de.wikipedia.org/wiki/Landau-Symbole#Beispiele_und_Notation
- komplett verstehen: https://de.wikipedia.org/wiki/Landau-Symbole#Anwendung_in_der_Komplexit.C3.A4tstheorie
Sortieralgorithmen und Komplexität
- Prinzip kennenlernen:
- naive Verfahren mit O(n^2): https://de.wikipedia.org/wiki/Bubblesort, Selectionsort, Insertionsort
- gute, klassische Verfahren mit O(n* log(n)): https://de.wikipedia.org/wiki/Quicksort, Mergesort
- Interessant, mal eine Hör-Vortsellung entwickeln, "audibilization": http://panthema.net/2013/sound-of-sorting/ > 15 Sorting Algorithms in 6 Minutes
- Lernerfogskontrolle: Während des Videos der Großmutter (oder dem Übungsleiter) Schritt für Schritt erklären können, was passiert. (Keine Angst, die Zeit im Video genügt. "Schritt für Schritt" kann man fast wörtlich nehmen. Gegebenenfalls den Ton leise machen?)
- Verfahren bzgl. Laufzeitkomplexität bewerten: https://de.wikipedia.org/wiki/Sortierverfahren#Vergleichsbasiertes_Sortieren
- Begriffe kennen: Best-, Average-, Wors-Case, stabil, in-place
- Wann ist Quicksort Bubble-Sort vorzuziehen?
2016-12-12
Einführung in XPath
- Vortrag und Zeigen JB, auf Basis von http://www.w3schools.com/xml/xml_xpath.asp und vor allem ausführlicher: http://www.w3schools.com/xml/xpath_intro.asp (en)
- auch gut: https://wiki.selfhtml.org/wiki/XML/XSL/XPath (de)
- ausführliches Beispiel: https://de.wikipedia.org/wiki/XPath#Beispiel
- xpath axes Abbildung:
XPath online auswerten: z.B.
2016-12-19
Evaluation der Lehrveranstaltung
STROMAUSFALL
2017-01-09
erste GdI-Vorlesung im Jahr 2017
XSLT
- Grundidee: Funktionale Programmierung
- Export definieren aus LibreOffice
- auch semAuth2 ist ein XSLT-Skript
Überblick geben über siehe xslt_2016-12-19
2017-01-16
letzte GdI-Vorlesung im Jahr 2017
2017-01-26
möglicherweise Klausur GdI ? (Termin ist noch nicht fest)